Optimal quadratic quantization for numerics: the Gaussian case
نویسندگان
چکیده
Optimal quantization has been recently revisited in multi-dimensional numerical integration (see [18]), multi-asset American option pricing (see [1]), Control Theory (see [19]) and Nonlinear Filtering Theory (see [20]). In this paper, we enlighten some numerical procedures in order to get some accurate optimal quadratic quantization of the Gaussian distribution in higher dimension. We study in particular Newton method in the deterministic case (dimension d = 1) and stochastic gradient in higher dimensional case (d ≥ 2). Some heuristics are provided which concern the step in the stochastic gradient method. Finally numerical examples borrowed to mathematical finance are used to test the accuracy of our Gaussian optimal quantizers.
منابع مشابه
Robust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique
The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...
متن کاملConstructive quadratic functional quantization and critical dimension
We propose a constructive proof for the sharp rate of optimal quadratic functional quantization and we tackle the asymptotics of the critical dimension for quadratic functional quantization of Gaussian stochastic processes as the quantization level goes to infinity, i.e. the smallest dimensional truncation of an optimal quantization of the process which is “fully" quantized. We first establish ...
متن کاملMultiple Description Quantization via Gram-Schmidt Orthogonalization
The multiple description (MD) problem has received considerable attention as a model of information transmission over unreliable channels. A general framework for designing efficient multiple description quantization schemes is proposed in this paper. We provide a systematic treatment of the El Gamal-Cover (EGC) achievable MD rate-distortion region, and show that any point in the EGC region can...
متن کاملFunctional quantization for numerics with an application to option pricing
We investigate in this paper the numerical performances of quadratic functional quantization with some applications to Finance. We emphasize the rôle played by the so-called product quantizers and the Karhunen-Loève expansion of Gaussian processes, in particular the Brownian motion. We show how to build some efficient functional quantizers for Brownian diffusions. We propose a quadrature formul...
متن کاملNumerical determination of the optimal value of quantizer's segment threshold using quadratic spline functions
7 1 Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade, Serbia 8 2 Department of Telecommunications, Faculty of Electronic Engineering, 9 University of Niš, Serbia 10 3 Mathematical Department, Faculty of Occupational Safety, University of Niš, Serbia 11 12 13 14 . 15 ABSTRACT 16 17 In this paper, an approximation of the optimal compressor function using the quadratic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Monte Carlo Meth. and Appl.
دوره 9 شماره
صفحات -
تاریخ انتشار 2003